﻿// 枚举 · 例11-带权中位数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
链接：https://ac.nowcoder.com/acm/contest/20960/1013
来源：牛客网

数轴上有n 个整数位置𝑝1,𝑝2,~~,𝑝𝑛  ，第i 个位置上有ai 个人。现在，你需要从这n 个位置中选定一个，
使得所有人移动到这个位置的距离之和最小。
在本题中，我们认为两个位置之间的距离为
∣pi​ −pj∣ ，即两个位置坐标相减的绝对值。
输入描述:
第一行输入一个整数n(1≦n≦2×105 ) 代表位置的数量。
第二行从小到大输入n 个不同的整数
𝑝1,𝑝2,~~,𝑝𝑛(−106≦𝑝𝑖≦106)代表每个位置的坐标。

第三行输入n 个整数
𝑎1,𝑎2,~~,𝑎𝑛(1≦𝑎𝑖≦2×105)代表每个位置上的人数。

输出描述:
在一行上输出一个整数，代表你所选定的位置编号。编号即输入顺序，从1 开始计数。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

示例1
输入
复制
2
-5 5
10 10
输出
复制
1
说明
在这个样例中，2 也是一个合法答案。距离之和均为100 。

示例2
输入
复制
6
0 1 2 3 4 5
1 1 4 5 1 4
输出
复制
4
说明
在这个样例中：
如果选择1 ，距离之和为15 ；
如果选择2 ，距离之和为15 ；
如果选择3 ，距离之和为12；
如果选择4 ，距离之和为11 ；
如果选择5，距离之和为15 ；
如果选择6 ，距离之和为12 ；
综上所述，最佳的答案为4。
*/


#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 